CLAIMS 

What is claimed is: 

11. A method of validating an e-ticket, comprising the steps of: 

2 a) sending the e-ticket from an initial receiving server Sf to a 

3 plurality of servers including Sf, wherein each server returns an answer 

4 indicative of whether that server previously answered an inquiry for the 

5 e-ticket; 

6 b) collecting the identities of the answering servers in an answer 

7 set, REPLIES?; 

8 c) broadcasting the e-ticket and REPLIES? to the plurality of 

9 servers, if at least one server previously answered an inquiry for the 

10 e-ticket; and 

11 d) collecting the identity of any server Sfc broadcasting the 

12 e-ticket and an associated answer set REPLIESl in a second answer set, 

13 SRVSj upon receipt of the broadcast. 

1 2. The method of claim 1 wherein step b) is performed until a majority 

2 of servers has answered. 

1 3. The method of claim 1 wherein step d) is repeated as long as Sj has 

2 not received its own broadcast and there is no server Sfc in SRVSf such that 

3 REPLIESl is a subset of SR VSf . 

1 4. The method of claim 1 further comprising the step of: 

2 e) accepting the e-ticket if Sj receives its own broadcast and 

3 REPLIESf is a subset of SRVSf . 
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5. The method of claim 1 further comprising the step of: 

d) rejecting the e-ticket if Sj has received its own broadcast and 

REPLIES? is not a subset of SRVS? . 



1 6. The method of claim 1 further comprising the step of: 

2 d) rejecting the e-ticket if REPLIES? is a subset of SRVSf and S j 

3 has not received its own broadcast. 

1 7. The method of claim 1 wherein the e-ticket represents a prior 

2 reservation of goods or services. 

1 8. The method of claim 1 wherein the e-ticket contains no 

2 information specifically identifying the owner. 

1 9. The method of claim 1 wherein broadcasts are performed in 

2 accordance with a selected one of a pure atomic broadcast, a general 

3 broadcast, a CT-broadcast, and an OPT-broadcast protocol. 

1 10. A method of validating an e-ticket, comprising the steps of: 

2 a) sending the e-ticket from an initial receiving server Sj to a 

3 plurality of servers including Sf, wherein each server returns an answer 

4 indicative of whether that server previously answered any inquiry for the 

5 e-ticket; 

6 b) selecting a conflict mode if at least one selected server of a 

7 majority of servers answered a previous inquiry for the e-ticket; and 

8 c) selecting a conflict-free mode if none of the majority of 

9 servers has answered any previous inquiry for the e-ticket. 
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1 11. The method of claim 10 wherein step c) further comprises the step 

2 of: 

3 i) accepting the e-ticket. 

1 12. The method of claim 10 further comprising the step of: 

2 d) collecting the identities of the answering servers in an answer 

3 set, REPLIES*. 

1 13. The method of claim 12 wherein step b) further comprises the steps 

2 of: 

3 i) broadcasting the e-ticket and REPLIES] to the plurality of 

4 servers; and 

5 ii) collecting the identity of any server Sfc broadcasting the 

6 e-ticket and an associated answer set REPLIES] in a second answer set, 

7 SRVS] upon receipt of the broadcast. 

1 14. The method of claim 13 wherein step b)(ii) is repeated as long as Sj 

2 has not received its own broadcast and there is no server Sfc in SRVS] such 

3 that REPLIES] c SRVS] . 

1 15. The method of claim 14 further comprising the step of accepting the 

2 e-ticket if Sf receives its own broadcast and REPLIES] c SRVS] . 

1 16. The method of claim 14 further comprising the step of rejecting the 

2 e-ticket if Sf has received its own broadcast and REPLIES] is not a subset of 

3 SRVS]. 
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1 17. The method of claim 14 further comprising the step of: 

2 d) rejecting the e-ticket if REPLIES? c SRVS? and Sf has not 

3 received its own broadcast. 

1 18. The method of claim 10 wherein the e-ticket represents a prior 

2 reservation of goods or services. 

1 19. The method of claim 13 wherein broadcasts are performed in 

2 accordance with a selected one of a pure atomic broadcast, a general 

3 broadcast, a CT-broadcast, and an OPT-broadcast protocol. 
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